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AMBIGUITY RESOLUTION IN MCPS 

This invention concerns mobile communication positioning systems 
(MCPS) These types of systems include cellular telephone systems, paging 
systems, personal communication systems and low earth orbit telephone 
5 satellite systems where there is an adjunct that provides information about 
the locations of the mobile transceivers used in the systems. 

Background Art 

There are four primary modes of operation for a mobile 
10 communication positioning system (MCPS) that use timing measurements. 
These are Radial Remote-Positioning, Radial Self-Positioning. Hyperbolic 
Self-Positioning, and Hyperbolic Remote-Positioning. The lermse//- 
positioning means that the mobile works out its own location, romde- 
posltioning means that the mobile telephone system works out where the 
15 mobile is located. Each of these modes are discussed in more detail below: 
Radial remote positioning uses measurements of round trip time 
between a number of transceiver base stations and a mobile. Each round 
trip measurement constrains the location of the mobile to a circle that is 
centred on the transceiver. The intersection of two of these circles defines 
20 two possible locations for the mobile. The two-fold ambiguity is typically 
resolved using a third radial measurement involving a different base station 

In some systems the round trip time is easy to measure. For 
example, in Global System for Mobile Communications (GSM) the round trip 
times can be derived from the standard Timing Advance measurements 
25 made by a base station with respect to a mobile. In normal operation the 
Timing Advance is quantised to one bit period. 

Radial self-positioning works in a similar fashion to radial remote- 
positioning, except that the mobile uses the round trip time measurements 
lo a number of base stations to work out its own location. 
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In hyperbolic self-positioning mode, the mobile will compare the 
time difference of arrival of the signals from three different base stations 
The lime difference of arrival from a first pair of base stations will generate 
one hyperbola, the time difference between a second pair of base stations 
5 will generate another hyperbola. The intersection of the two hyperbolas will 
define the location of the mobile. 

In some cases, there will be two intersections, giving an ambiguity 
I his can be solved by the use of a fourth base station. This fourth base ' 
station will also allow a higher level of accuracy for the position 
10 measurement. Of course measurements from more than four base stations 
can also be combined to give more accurate measurements. 

Hyperbolic remote-positioning works in a similar fashion to 
hyperbolic self-positioning, except that the transceivers will independently 
measure the time of arrival of the signal from the mobile. 

5 

Disclosure of the Invention 

In a first aspect, the invention is a mobile communication 
positioning system which includes a facility to make tuning measurements 
between its base stations and a mobile, to indicate the distance of the mobile 
> from at least one of the base stations. The distance indications are processed 
to produce an ambiguous indication of the position of the mobile and the 
annuity is resolved using one or more of the following techniques. 

In another aspect the invention is a method of determining the 
posiUon of a mobile in a mobile communication positioning system The 
method comprises the steps of calculating an ambiguous indication of the 
position of the mobile from measurements of the distances between base 
stations and the mobile, then resolving the ambiguities using one or more of 
the following techniques. 

In cases where there is. even a two.-fold ambiguity 
measurements of signal strength from one or more of the transceivers can be 



o PCT/AU97/00431 
WO 98/01768 J 

used to resolve Ihe ambiguity. Signal averaging or a signal strength contour - 
map may be used to improve the accuracy of the measurements and thereby 
improve ambiguities more effectively. 

Doppler shift measurements can be used to resolve ambiguity. 
5 At each of the ambiguous sites, the set of Doppler measurements can be 

compared with the set of Doppler measurements possible at. each site. If the 
set of actual Doppler measurements do not represent a possible motion at 
one of the ambiguous position estimates, then that estimate can be ruled out 
and thus the ambiguity is resolved. 
10 Traffic flow information may be used to resolve, or at least aid 

in the resolution of. ambiguities where it indicates that a vehicle is 
consistently being . neasured as having a velocity significantly in excess of 
that indicated by the prevailing traffic conditions. 

Historical position data for a given vehicle or person. 
15 ambiguities may be used to resolve ambiguities insofar as it indicates the 
most likely area in which the person is to be found. 

Overlaying the ambiguous position estimates and their 
respective error ellipses or confidence regions, onto n map may assist in 
resolving ambiguities, for instance if the entire confidence interval lies over 

20 an impassable region. 

For some applications where the positioning application is 

concurrent with a voice call, position ambiguity can be resolved by an 
operator questioning the mobile. 

In a second aspect the combination of two or more ambiguity 
25 resolution techniques can be achieved by multi-sensor fusion, probabilistic 
approaches, nearest neighbour and kalman filter techniques thai allow the 
integration of multiple sources of information over time. 

It may take more than one measurement cycle to resolve all of 
the ambiguities. Sequences of ambiguous measurements may be examined 
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before a decision regarding the most likely position of the receive, can be 
made. 

The preferred technique for integrating and evaluating the 
sequences of measurements is the kalinan filter combined with probabilistic 
techniques to weight each of the observed events. The most likely sequence 
is chosen as indicating the true position of the mobile. 

Buses, trains and light rail (trams) have limited domains due to 
Physical limitations and prescribed routes. Such limitations effectively 
define lines-of-position which, when overlaid with a hyperbolic or radial 
locus, assist in resolving ambiguity. 

Timetable information can also be used to give a first pass 
elimination of some ambiguous positions 

hi a time division multiple access system, ambiguous 
hyperbolic-hyperbolic position measurements are resolved using the liming 
advance signal to determine a circular locus which will intersect the 
hyperbolic loci. The key advantage of this approach is that it uses a timing 
measurement inherent in the system thus allowing the positioning svstem to 
be fully functional with one less measurement of the type that the system is 
based upon. 

This scheme is useful for both remote and self-positioning. It is also 
possible to combine the round trip time measurement with more than one 
hyperbolic measurement. 

Where the measurements of timing advance and observed time 
difference between base stations are quantised to one bit. the accuracy of the 
measurements may be increased by dithering the measurements and 
averaging them to overcome the quantisation error. This may be achieved 
by introducing noise, or a sweep. 

In another aspect a system embodying the invention may be 
continuously integrating information from many sources and keeping it up 
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to da* in order lo compensate, for instance for Umc-of-day. day to day and - 

seasonal . variations . 

A good picture of traffic conditions can be derived from the 

position measurements and the rate at which vehicles are moving in certain 
5 ,egions of a city or along certain arterial roads. The data collected for a 
given vehicle or person over a period of time could by used to resolve 
ambiguity based on the statistical history of movement for that vehicle or 
person. . 

Gross traffic flow information could also be used to 

10 automatically detect changes to the road rules. 

Over time the positioning system may build a very accurate signal 
strength map for each transceiver. Initially Uus information can be used to 
resolve ambiguity, as outlined above. The signal strength measurements 
could he included with the timing measurements lo improve the overall 

15 accuracy of the system. As well, because in certain systems, such as GSM. 
there is constant reporting of the signal strength from around 6 transceiver 
sites, the signal strengths might provide sufficient accuracy by themselves to 

locate a mobile. 

A useful spin-off of this technique is the ability to 

20 automatically derive signal strength contour maps. These maps can be used 
to improve the cellular network's handover performance and lor the 
purposes of network planning and design. The signal strength maps are 
conthmallv updated, and so are able to compensate for seasonal changes, 
such as tree foliage changing multipath and signal occlusion, and this 

25 enables automatic adaption to any changes in the mobile network 
configuration. 

A computerised kernel could have available many diverse 
information sources that it would not be feasible to make available to all 
users Such data may include detailed digital maps, locations of key services 
30 (services stations, emergency services, hospitals, doctors, restaurants, etc). 
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The kernel may also be able to integrate many information sources into 
ambiguity resolution algorithms that would not be feasible to be distributed 
Apphcations could be built around the kernel could provide a range of 
services based upon position sensitive information. Examples of such 
5 services include but are not limited to route guidance, directions to the 
nearest hospital multi-modal route planning, planning courier services, 
calculating travel times, etc. 

In another aspect, a time of arrival signal is detected even though thu 
s.gnal to noise ratio prohibits extraction of a base station identifier or voice 

10 communications, and taking all combinations of the times of arrivals of all 
possmle originating base stations, a solution for each combination is formed 
as though it were the correct combination so thai each combination 
produces a position estimate, and the net effect is a set of ambiguous 
portion esUma.es which can then be resolved by the techniques claimed in 

15 any preceding claim. 

In a further aspect, a mobile communications positioning 
system in which information about the route or terrain is combined with 
tmung information to create ambiguous indications of position of a mobile 
which are then resolved. 

10 

Best Modes for Carrying out the Invention 

Ambiguity Resolution 

Signal Strength 

In cases where there is a two-fold ambiguity in a hyperbolic- 
hyperbolic system, measurements of signal strength from one or more of the 
transceivers can be used to resolve the ambiguity. This is because the signal 
strength measurement generates a roughly circular locus which can be used 
to duTerentiate the correct position. By comparing the measured signal 
strengths with those expected at each of the ambiguous position estimates it 
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will be possible to determine which of the two. or more, ambiguotis position " 
estimates is the more likely. The advantage here is that the ambiguity can 
be resolved without using further transceivers. 

This same technique can be applied to resolve the ambiguity in a 
5 circular-circular measurement that is derived from the round trip time from 
two transceiver sites In this case it will be necessary to measure the signal 
strength from a third transceiver, however in some mobile communication 
systems, the mobile is constantly monitoring the signal strength of many 
transceiver sites, and reporting this back to the network. Accordingly, the 
10 . signal strength measurements are at no cost to capacity. This technique 
could also be applied to solve ambiguity for hyperbolic-hyperbolic and 
circular-hyperbolic position measurements. 

A single signal strength measurement may be susceptible to 
various fading influences, and the technique may use various signal 
15 averaging techniques to obtain a signal strength measure more indicative of 
the location of the mobile. A signal strength contour map may be generated, 
as discussed later, and this may also be used to resolve ambiguities. 

Axxgle of Airival 

20 Ambiguity in hyperbolic-hyperbolic, circular-hyperbolic, and 

circular-circular systems can be resolved if the angle of arrival of the signal 
is known at one of the transceiver sites. This could be achieved by building 
special antenna arrays, however, in many mobile communication systems, 
the transceivers use directional antennas that create sectors. Although 

25 sectors tend to be quite wide, of the order of 120 degrees, there are still 

certain situations where knowledge of the sector angle and beamwidth can 
be used to resolve ambiguity. 

11 is possible that the ambiguity may be realised by a single 
angle-of-arrival measurement. Alternatively, more than one angle-of arrival 

30 measurement may be required for ambiguity resolution. 
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•■ ■ _*c,usa:,he resolution requircd hl re , a(ively ,„„ „, „„ j( 
has o dec.de between two separated point, Ute .„e»s,ue,nen, of (ho a „ g .e 
can bo coarse and relatively crude angle detection „,eohanisu,s will work 
qutte effectively „he reasl he same technics won.d fail in a system who.lv 
rehan, npon an 8 le-„f-arrival ■„ea S „ re „, e „ ls for positioK ,,,„„„„„„.„„„ 

Doppler 

Doppler measurements measun, Ule rad ia, co„,po„en, of the gronnd speed of 
10 2 e '7' e K ^^- hi «»--»n», 1 ,sca„ b e,,sed,o re so.vean, W8 L 
At each of the ambiguous sites, the se. of Doppler meas,uo,„ e „,s can be : 
cotnpanad with the se, o, Dopp.er „. as „ remeuls ^ ,„„„.„ ste , f 
se, of actual Doppler ,„eas„ren.en,s do no, represe „, a p„ ssibJe , notio „ „ 

5 end ZTT" S POS " i0 " eSUmaleS - '" en lha ' eSUUWle « b = - 
-5 and thus the ambiguity is resolved. 

Traffic Flow Information 

If traffic now information is available then „ , s po!sible lo „ se 
b.s to resolve, or a, leas, aid in the .solution of . , f , ^ 

a sequence of position measutmnants, is consistently being .neasnted as 
havtng a velocity significahUy in excess of the, indicated by the polling 
• aff,c conditions then it „ les s lihe.y that the vehicle is at this .ocation and 
» another sequence of position estimates the, represent the „ „o position. 

Historical Position Data 

With sufficient historical position data for a given vehicle or 
parson, an,bigui,i es could be resolved based on the ntos, likeJ y a,a, i„ which 
a person „ to be found. Examples include delivery vehicles with regular 
bent, vehicles with fixed or near fixed routes, persons or vehicles that tend 
.0 -rave, fretptendy along certain roads or through certain a.aas. Note that 
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this technique would have to be implemented carefully as it does not make a' 
binary decision but rather assigns probability to each of the ambiguous 
positions. 

5 Map-Aided Ambiguity Resolution 

Another ambiguity resolution techniques is to overlay the 
ambiguous position estimates and their respective error ellipses or 

confidence regions, onto a map. 

If the entire confidence region lies over water or any other 
10 medium that is impassable given the mode of transport, and the mobile is 
known to be in a car. bus or train, then it is highly unlikely that the vehicle 
is at that location. That is. the ambiguity has been reduced, or solved if it 
was only a two-fold ambiguity. 

15 Operator Intervention 

For some applications where the positioning application is 
concurrent with a voice call, position ambiguity can be resolved with non- 
signal based techniques. 

All of the ambiguous positions can be given or displayed to a 
20 skilled operator who could then ask a Tew questions to determine which is 

the true position. One possible embodiment is to overlay all of the positions 
onto a map which has key features on it. The operator can then ask if the 
caller can see certain landmarks in order to determine their position. This 
technique is of particular use for roadside breakdown and emergency phone 
25 calls. 

For a self-positioning process a similar technique could be 
employed. A driver in a vehicle may be lost but may know which suburb or 
possible suburbs they are in. This may be sufficient to resolve the 
ambiguity. Similarly the driver may know the name of the road they are or 
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were recently on. This infonnatiou can be usecllo resolve posi.ion 
ambiguity. 

fote&otion of Ambiguity Techniques 
5 The combination of two or more ambiguity resolution 

techmques can be achieved in a variety of ways, they include but are hot 
"anted *o multi-sensor fusion, probabilistic approaches, nearest neighbour 
and kaiman filter techniques that allow the integration of multiple sources of 
information over time. 

"> "may take more than one,, ,ea s ,„eu,e., t cycle to .asolve all of 

he a.„b iguJUe , sequences of ambiguous measurements , my Ue e!iwnijled 
before a decision regarding ,he „,os, likely position of ,he receiver can be 
■uade. For ex.„ lpl e, there ,nay be a Unw fold ambiguity wherebl . „„, 
»,eas„re,„e„ t cycle is able to eliminate one of the esti.nates. A second ' 
!■> .neasn.on.ent n.ay then provide sufficient information to elinunaie one of 
tba re.„ ai ,,i„ g estimates ,bus revealing „ si „ B le estilmle of 

When resolving ambiguities over a period of time, it is then 
poss,ble to introduce extra sources of information ,o aid in the ambiguity 
reso u, ion process. For exa,„p,o, a g iV en sequence of measurements may 
nnplv that a vehicle has violated a traffic rule, such as Mo right turn or Onc- 
Uay Street. This does no, n.ean tha, this sequence of measurements is the 
wrongona but it is contra-indicating. A stro „ger contmindicatin* event 
could be a sequence of measurements tha, indicate that o vehicle has 
..availed through a dead-end st.ee,. A sequence of measurement tha, 
nnpliee ,ha, a law or physical rule has been violated represent evidence 
agams, a given sequence of position e s U„„ ltes being the correct ones. 

The preferred technique for integrating and evaluating the 
sequences of measurements is the kaiman fi„ er combi „ ed „„„ probabi|is , jc 
teclnuques to weigh, each of the observed events. The most like l v sequence 
,s chosen as indicating the true position of the mobile. 
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Buses, trains and light rail (trams) have limited domains due to 
physical limitations and prescribed routes. Such limitations effectively 
define lines-of-position. Slating that a train is somewhere on the tracks, 
possibly limited by expectations derived from timetable information, still 
5 results in infinite position ambiguity. As discussed with the situation where 
in rural areas there are limited base stations, the route can be used as a line 
of position and overlaid with a hyperbolic or radial locus derived from a 
Signal measurement. The intersections define possible positions. 

Timetable information can be used to give a first pass 

10 elimination of some ambiguous positions. If the route involves any sections 
that are one-way. such as loops, then Doppler information measuring 
velocity can also be used to eliminate some of the position estimates. 
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Use of Existing Timing Measurements 
Some communications systems inherently include a timing 
measurement that indicate the distance the mobile is from the base station, 
in other communications system it may be possible to make round trip time 
measurements. Both of these can be used to produce a circular locus which 
is not necessarily highly accurate, but is sufficient for ambiguity resolution 
20 in a system comprising a more accurate timing technique. 

For example in a hyperbolic system, it is necessary to have three 
base stations in order to make a two dimensional positioning measurement, 
and even this measurement can be ambiguous. 

However in a number of mobile communications systems it is 
25 possible to measure the round trip time to a mobile while a call is in 

progress. This is typically required in lime division multiple access (TDMA) 
system where mobile transmitters have to adjust the timing of their signal 
based on distance from the base station in order to ensure that the signal 
arrives at the base station at the correct time slot and thus avoiding 
30 interference from other signals. An example of such a timing measurement 
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" l ' le '' ,n ' n 8 Q dvahce signal of the GSM system. Since „,e drning advance 
s.guof is a function o, distance from ,he baso station . „ „ ^ ■ 

m«„g advance ,o determine ,he ctoUa, iocn., o„ whioh , he mohHe mns, 
he. he timing advance n.easaren.enf is on.y „ ra de to one base station and 
5 is only made for phones actively engaged in a call 

The toning advance nieasu re ,nen,. while beillg ,„„„, les5accu ^ ^ ^ 
mie d.fleiance tneastnetnents, pIwW es enough iu fo nilatioI1 10 

be --the, wo ( or„ lorc) an,hig„ons position esthnates. The k ev advantage 
of tins approach is that „ nses a timing measure,,, inhere,,, in the system ' 
thus allowing the Positioning syste ,„ 1o be f ully fullclioilal ^ om ^ 
■neasurement of the type that the system is based upon 

This scheme is nseftd for both remote aml sel , positiollill8 . |Usa , s0 
possible to combine the ronnd trip time measurement with mora than one 
hyperbolic measurement. 

* ,n, ' W ™--°''ofGSM.„ 1 eas„ re men,saremadeof,beu'nn, 1 g 
dvanco and of the observed time difference between base stations 
However these measurements are quantised to one bit. To incease the 
eccumc el these measurements, without altering the GSM specification or 
»»km g mayor alteration, to the base stations or mobile, renames the 
muodnction of noise into the system timing, so the, the measnrements are 
d.lhered. Averaging can then overcome the quantisation e rror 
( « -S possible ,„ also overcome the quantisation er ror bv introducing 
deternnmsuc change in U,e timing of the system, fo ,. iMhhe , W ,, f 
■n- sweep This then causes both the timing advance and the time 
-fierence signals to dither. By averaging u,e dilhemd measumn.ems i, is 
possible to incmaee the acenracy beyond the quantisation error. This could 
be done w„h only software changes to the mobile terminal. 

Another way is to dither the timing „f tile base s , alion 
tensmitter. ,f , be base station is M „ y , ^ ^ ^ 

by msertrng a simple progmmmab.e delay device between the link mi , he 
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transmitter, any form of dither could introduced. This provides a means to 
improve system accuracy without modifying the base station transmitter. 

Learning Systems 

5 A system embodying the invention may be continuously 

integrating information from many sources to keep the information up to 
date and compensating for time-of-day. day to day and seasonal variations. 
Feedback from the position measurement process will allow the system to 
continuously learn and improve. 
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Road Movement Data 

With the ability to position a large number of mobile phones, a 
good picture of traffic conditions can be derived from the position 
measurements and the rate at which vehicles are moving in certain regions 
15 of a city or along certain arterial roads. The applications for such data 

include but are not limited to dynamic route guidance, emergency vehicle 

dispatch, road planning. 

Data could be collected for a given vehicle or person over a 
period of time and then used lo resolve ambiguity based on the statistical 
20 history of movement for that vehicle or person. 

Gross traffic flow information could also be used to 
automatically detect changes to the road rules, information that is very 
valuable to systems such as route guidance. For example, if vehicle stop 
turning right at an intersection, then it implies that a No Right Turn has 
been installed. Similarly if no vehicles travel across a particular intersection 
in a given direction, that could indicate the road has been closed. The large 
amount of position information afforded by a mobile phone positioning 
svstem would allow such techniques to be feasible. 
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Signal Strength Learning 

■ WJien it is iui opo»«o». . po.ilto.iug .jK.eu.Wu pri^ „, 
'■niuig measurements „i„ make „ lalge muubej . Qf 

■ — TOMU. As we,,. ,„,- each of (hese _ m(m , s l( js possjWo 
measure the signal slreng y, rhis meam ,,,,, ^ ^ ^ 
system ca„ b„,,d a ve,y accuse sign,,, slreugtll 1Mp fo ,. ^ ^ 
'.uU«Uy .his information cail be „ sed (0 reso , ve amb . gujiy as mi(i . ^ 
above. The signal strength measurement co.„d be included with , lle Uming 
measurement ,o imp™ the ove ra „ accumcy of ,„e systeru. As v»e„ 
because i„ cer.au. systems, such as GSM, (here is co„s,a,„ reporting ot 
s.gna sueng,., from around 0 , ra , lscejvBrsjles Uje ^ , ^ ' : 

prov.de sufficie... accumcy by (he.nselves ,o locale „ mobile 

The locus of the signal s.reugtb measurement is theore.icallv 
cucula, however i, is likely ,o be a cousidcrebly more complex shape. 
".clud.„g ambiguities. „ is slrai g hlforwara ,o generate algorithms ,o a„o„ 
•he proper usage of .his information. „, , h e Rm illsla , lce , ^ 
representation of the locus would aHow computationally effective 
algorithms. OU.er t ech„i q „es such as pattern nraiching migh, be useful 

A useful spin-off of this technique is the ability to 
automatically derive signal s.rangu. contour uraps. These .naps can be used 
.o improve .he cellular network, llando ver performance and for ,he 
purposes of network planning and design. The signal Strang,,, MBpt are 
con ttnuaHy updated, and so are able ,o compensate for seasonal changes 
such as iree folia 8 e changing „ lumpall , aud ^ ^ 

enables automatic adaption ,o any changes i„ u.e mobile network 
configuration. 
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Ambiguity Generation 
In GSM. and similar systems, the base stations are 
differentiated by frequency and by an identifier, or colour code. To use a 
base station signal for positioning r its identifier or colour code must be 
5 decoded to determine the position of the originating signal. Without the 
colour code, it is not possible to determine which of the base stations using 
that frequency had transmitted a given signal. Signal propagation 
limitations will rule out some of the base stations and. if available, signal 
strength measurements may rule out others but it may be possible that there 
10 is more than one base station that could be the originator of the detected 
■ signal. .■ 

The transmissions from base stations include a training 
sequence that can be detected at lower signal-to-noise ratios than is possible 
for the maintenance of voice communications. That is, it is possible to make 
15 a Ume-of-arrival measurement but not have sufficient signal-to-noise to be 
able to decode the actual signal, a component of which is the base station 
identifier (colour code). Hence we can have the situation where a timing 
measurement is available but which cannot be unambiguously tied to a base 
station. 

20 Taking all combinations of possible originating base stations it 

is possible to form a solution for each combination as though it were the 
correct combination. Each combination will produce a position estimate, or 
more if an ambiguous positioning solution arises. The net effect is a set of 
position estimates, ie ambiguity which can then be resolved by the 

25 techniques already discussed. 

Consider as an example the situation where three time-of 
arrival measurements have been made from three different frequencies. Of 
these, frcq X is fully decoded and is known to come from base station A. 
Measurements of freq Y and Z are low signal to noise and have been 

30 determined (based on limits of signal propagation) to have arisen from base 
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stations B & G and D *E respectively. The following combinations are 
P ° SSlbl ° Whe " SO,vi »« for P-Mou: < A;b,D J . ( A.B.EJ. { A.C.DJ .{A CD) 
U«»8 the tuning measurements, the position estimation process is repented 
lour Umes. once for each combination of possible base stations resulting in 
5 at least 4 position estimates which are resolved using other techniques as 
discussed. 

In areas with low density of base stations, such as along 
h. g hw. ys t ,, ere may be comillu01 , s vo . ce m uute 

posstble that the mobile is only wilhin range of a single base station or 
10 perhaps only , wo base stations. Tltis is no, sufficient to n.ake a position 
estnmle. Two base stations can be used for „ sil , Kle time difference 
measurement defining a hyperbolic docus. A single base station can be used 
>° obtain a circular locus via a ,i,„i„ 8 advauce or sjnlilar measuremem 
Whatever the system, a single locus represent i„fi,, ile positron ambiguity 
the mobile could be a, any point on tho curve. In rural areas, i, is „„«/ 
hkely the, ,„e mobile wi,l be on or near maior roads. Thus the roa d can be 
used as a line of positior, aml the mobite's position is defined as those points 
where the locus intersects with major reeds. There will most Hlcelv be more 
than one such intersecting point resulting in ambiguity. Ambiguity 
;0 resolution technic,„es are then used. Similar coosideretion is given ,„ 
mobiles in vehicles thai l rava | fixed roules 

ChopsUck decoding 
The GSM system and most analogue systems use frequencv division 
multiple access. This means that a, one base station there are a number of 
frequencies being trensmiUed a, tho same time. ,f ,„ Bse sigllals of (|ifferei „ 
frequency have a know phase relationslap (either by being linked to a 
common source, or by a reference phase monitoring receiver the, broadcasts 
he phase relationship, then . mobde receiver can monitor the phase 
30 difference between the Iwo stations. 
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The virtue of this scheme is that the frequency difference between 
the two frequencies will have a much longer wavelength than either of the. 
two original frequencies. This means that the phase difference can provide a 
direct measurement of the distance from the base station, without any 
5 ambiguity For example., suppose that one frequency is at 900 MHz and the 
second is at 900.2 MHz. Each of the original frequencies have a wavelength 
of about 0.33m. If the uncertainty in distance is about 1 km, then there are 
3000 possible locations that could provide the same phase measurement for 
a single frequency. However the difference frequency will be 200 kHz. so 
10 the wavelength will be 1500m, so if the original uncertainty is 1 km there 
will be only one possible location. 

The overall position accuracy is proportional to the frequency 
difference, so that if there is more than two frequencies being transmitted at 
a time from one site, then the closest two frequencies could be used to 
15 resolve ambiguity and the further apart frequencies could be used to 

improve accuracy. This is why the scheme is called chopstick decoding, a 
reference to the children's piano drill which involves playing pairs of keys, 
each pair further apart. It should be possible to integrate all pair wise 
measurements in an optimal fashion. 
20 This scheme will also work in a remote positioning scheme by 

ordering the mobile to change frequencies, provided that the mobile 
frequency synthesiser can able to maintain a known phase relationship 
between the different frequencies. 

This technique will provide a very significant increase in accuracy, 
25 particularly if there are a range of different frequencies, allowing close pairs 
to be xised to resolve ambiguity and far apart pairs to increase accuracy. 

This technique will also decrease the number of base stations needed 
to make a measurement because a measurement from a single base station 
will provide a distance measurement. 
30 The technique might also provide improved multipath rejection. 
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Thb technique differs from fre^y differencing tecm>j()ues in 
mod in the GloW Phoning SysteM , aS , lieW( ^ 

frequency difference in thn, case, and the diffetencc fluency is still highly 
ambiguous. ; 

« ■ The invention also pertains to other positioning systems and to 
velucles other than motor yehicles, such as people carrying mobife 
telephones, feny fleets, and trains. 

M will be appreciated by persons skilled in the at, that numerous 
variations and/or modifications may be made to the invention as shown in " 
.he specific embodiments without deparUng from „, e spiril or scope „ f 
invention as bmadly described. The present embodhnents are. therefore to 
be considered in all respect., as illustrative and not restrictive 
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Claims 

1. A mobile communication positioning system which includes a 
facility to make liming measurements between its base stations and a 
mobile, to indicate the distance of the mobile from at least one of the base 

5 stations: wherein the distaitce indications are processed to produce an 

ambiguous indication of the position of the mobile and the ambiguity is 
resolved using one or more alternative sources of information. 

2. A mobile communication positioning system according to claim 
1, wherein there is ambiguity, and measurements of signal strength from one 

10 or more of the transceivers are used to resolve the ambiguity. 

3 A mobile communication positioning system according to claim 

,2. wherein signal averaging is used to resolve the ambiguity. 

4. A mobile communication positioning system according to claim 

3. wherein a signal strength contour map is used to resolve tlie ambiguity. 
15 5. a mobile communication positioning system according to any 

preceding claim wherein Doppler shift measurements are lo resolve 
ambiguity. 

G A mobile communication positioning system according lo claim 

5. wherein at each of the ambiguous sites, a set of Doppler measurements is 
20 compared with the set of Doppler measurements possible at each site, and if 

the set of actual Doppler measurements do not represent a possible motion 
at one of the ambiguous position estimates, then that estimate is ruled out. 
7 A mobile communication positioning system according to any 

preceding claim wherein traffic flow information is used to resolve 
25 ambiguity. 

6 A mobile communication positioning system according to any 

preceding claim wherein historical position data for a given vehicle or 
person are used to resolve ambiguity. 
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9 ' A mobile communication position,,,* system according toanv 

preceding claim. wherein overlaying , )le uMgmm ^.^ ^ 

» map assists in resolving ambiguity 

1" A mobile co,,nuunica l ion posi l ieni,,g S y S .em according lo any 

- preceding cWm whemin positioning application is concurrent witl. a voice 
call, and position ambiguity is resolved by an operator questioning the 
mobile. 

n Amobiiecou ''»^^ 

precediug claim, wherein the combination of two or more ambiguity 
■0 .solution techniques is achieved „ y techi . ques . aibw e . on 

multiple sources of information over time. 

12. A, » obileco '»'»-"«ce«onposi 1 io,,i,,g S y Ste „, 1 , ccor< | il , stocla . 11 
11. wherein i, takes more than one measurement cycle to mao.ve all of the 
ammguilies. and sequences of ambiguous measurements are examined 
before » decision regarding the most likely positio „ of die re ceiver is made 
13 A mobile communication positioning system according ,o claim 

1-, where,,, the technique for integrating and evaluating the sequences of 
measmemenrs is kalman fiHedng combined with probabilistic techniques to 
weigh, each of the observed events, arte, the most likely sequence is chosen 
I as indicating the true position of the mobile. 

« 1, „ A ,"' 0b " e C ° mmUniCa,i0 " ' Msi,i """6 'vs.e.n according to claim 
11. 12 or 13. wherein the limited domains due ,o physical limitations end 
prescribed routes of U,e mobiles effectively define ,i„es-of-p„ si „ 0 „ which 
assist in resolving ambiguity. 

15. A mobile couununication positioning syaten, according to claim 

Wl,0re "' U " lelable »'f-«alio n is also used to give a firs, pass 
elimination of some ambiguous positions, 

16- A method of determining the position of a mobile in a mobile 

communication positioning system, comprising the steps of calculating an * 
ambiguous indication of the position of the mobile fro „, m _ ieuts of 
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the distances between base stations and the mobile, then resolving the 
ambiguities using one or more alternative sources of information. 
17. A method of determining the position of a mobile in a mobile 

communication positioning system according to claim 16. wherein there is a 
5 two-fold ambiguity, and measurements of signal strength from one or more 
of the transceivers are used to resolve the ambiguity. 
13 A method of determining the position of a mobile in a mobile 

communication positioning system according to claim 17, wherein signal 
averaging is iised to resolve the ambiguity. 
10 19 A method of determining the position of a mobile in a mobile 

communication positioning system according to claim 17. wherein a signal 
strength contour map is used to resolve the ambiguity. 

20. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 19. 

15 wherein Doppler shift measurements are to resolve ambiguity. 

21. A method of determining the position of a mobile in a mobile 
communication positioning system according to claim 20. wherein at each of 
the ambiguous sites, a set of Doppler measurements is compared with the sel 
of Doppler measurements possible at each site, and if the set of actual 

20 Doppler measurements do not represent a possible motion at one of the 
ambiguous position estimates, then that estimate is ruled out. 

22. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 21, 
wherein traffic flow information is used to resolve ambiguity. 

23. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 22, 
wherein historical position data for a given vehicle or person are used to 
resolve ambiguity. 

24. A method of determining the posi lion of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 23, 
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39. A mobile Conmmnicatio,, p „ sitiolli „ gsyslen , wherejlliHj „ loof 

b , d0,0,:,e " evo W,H " "* si8ni " ,o »«• 

tycoon of a ^ sta(joll illentificr or vp ,, e ebmillunjcaUoHs 
.Vauona. a S o,„ a „„ for each con , billation ^ ^ 

...no, effect „ a se, of ai , luigl , olls ^ 
-olved by ,l,e ,ec. uliq „e S Calmed i„ auy „ recedi „ 8 ^ 

. L, tll A T C °""" U,,iCali0 " S " OSiHoi »''8 wheel,, iu f„ n „ aliol , 

b uHhecoute or .ermmla combined wfU, timing inl o rmiltioll tu ^ 

: r us i,,d T io " 5 ° f posiu °" * * — — - - jr* 

the technique, claimed m any preceding claim. 
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